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Abstract —In contrast to its wired counterpart, wireless com¬ 
munication is highly susceptihle to eavesdropping due to the 
broadcast nature of the wireless propagation medium. Recent 
works have proposed the use of interference to reduce eaves¬ 
dropping capabilities in wireless wiretap networks. However, the 
concurrent effect of interference on both eavesdropping receivers 
(ERs) and legitimate receivers (LRs) has not been thoroughly 
investigated, and carefully engineering the network interference 
is required to harness the full potential of interference for wireless 
secrecy. This two part paper addresses this issue by proposing a 
generalized interference alignment (GIA) technique, which jointly 
designs the transceivers at the legitimate partners to Impede the 
ERs without interfering with LRs. In Part I, we have established 
a theoretical framework for the GIA technique. In Part II, we 
will first propose an efficient GIA algorithm that is applicable 
to large-scale networks and then evaluate the performance of 
this algorithm in stochastic wireless wiretap network via both 
analysis and simulation. These results reveal insights into when 
and how GIA contributes to wireless secrecy. 


I. Introduction 
A. Background and Survey 

The ability to exchange confidential messages securely 
in wireless network has become increasingly important for 
modern information society. However, in contrast to its wired 
counterpart, wireless transmission is highly susceptible to 
eavesdropping due to the broadcast nature of the wireless prop¬ 
agation medium ||Tj. Contemporary wireless security systems, 
based on cryptographic primitives, evolved from schemes 
developed for traditional wireline applications. To overcome 
challenges associated with broadcast communication, one must 
augment contemporary wireless security techniques using 
strategies that exploit the intrinsic properties of the wireless 
propagation medium. 

A key observation in exploiting these properties is that 
the broadcast nature generates contrasting effects: It makes 
the secrecy information from a certain legitimate transmitter 
(LT) vulnerable to malicious interception, but at the same 
time enables other legitimate partners to impede the ERs via 
interference. Therefore, interference emerges as a potentially 
valuable resource for wireless network secrecy Q. The idea 
of enhancing network secrecy through the use of interference 
has been investigated in several recent works, under the name 
of artificial noise Q, Q, artificial noise alignment Q, 1^, 
friendly jamming Q, |j^ or cooperative jamming ||9)-||1^. A 
major challenge in utilizing interference to enhance secrecy is 
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that while impeding the ERs, interference affects the LRs as 
well. Hence, without proper coordination, interference may 
be of little help or even harmful to wireless secrecy in 
some network configurations |^. We envision that a greater 
secrecy gain will be achieved by simultaneously coordinating 
multiple legitimate partners such that aggregated interference 
causes negligible effects at the LRs while impeding ERs. 
This motivates the need to develop coordinative interference 
engineering strategies for wireless wiretap networks, which 
will be referred to as wireless-tap networks^] 

Several secrecy-enhancing interference engineering strate¬ 
gies have been proposed for small networks with one LT 
0, 0, 0, 0 or one LR 0, |Tg-|T2). Coordinating 
aggregated interference from multiple LTs at multiple LRs 
imposes new challenges on secrecy transmission strategy 
design. A promising candidate to overcome this challenge is 
interference alignment (lA) | [T3| . A few studies have adopted 
the IA scheme proposed in P3[ to promote wireless secrecy 
03-®. However, the scheme in 03 is based on infinite 
dimensional symbols that require time or frequency domain 
symbol extension, making it difficult to implement in practice. 

To avoid the infinite dimension issue, researchers have 
developed spatial-domain lA techniques, in which no symbol 
extension is involved and interference is coordinated and 
canceled via the finite signal dimension provided by multiple 
antennas 03’Gi- In Part I, a theoretical framework has been 
established to address the two key issues of spatial-domain lA, 
i.e., feasibility conditions and transceiver design. Moreover, to 
further enhance the network’s capability of secrecy protection, 
legitimate jammers (LJs) are incorporated to better impede 
ERs without interfering with the LRs. In this paper, this 
technique is referred to as GIA. To apply the GIA technique 
to practical wireless-tap networks, the following issues need 
to be addressed: 

• Design effective scalable GIA algorithm: In large-scale 
networks, the limited policy space in transceiver design 
is insufficient to cancel interference on all cross links. 
Existing works applying lA to large-scale networks 03’ 
pO) address this issue by first dividing a large network 
into small clusters and then performing lA separately 
on each cluster. However, under this approach, the inter¬ 
cluster interference is not addressed, and some of it may 
be the strongest interference perceived by the LRs on 
a cluster edge. On the other hand, if every LR wishes 
to cancel the strongest interference it perceives, the 

* “wireless wiretap” is referred to as “wireless-tap” to emphasize the 
wireless nature of the propagation medium. 
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feasibility conditions of the entire network are coupled 
together, which normally requires centralized approaches 
that are not applicable to large networks. Hence, design¬ 
ing effective scalable GIA algorithms is difficult. 

• Characterize the performance of GIA in stochastic 
networks: To obtain insights into the performance of 
GIA in generic wireless-tap networks, it is desirable to 
characterize how GIA performs in large-scale stochastic 
wireless-tap networks. A few works have analyzed the 
performance of stochastic networks with interference 
control mD, 122). In these works, the interference control 
policies at different nodes are independent. However, with 
GIA, the interference control policies at different LTs 
and LJs become correlated, making it difficult to quantify 
aggregate interference at LRs and ERs. Therefore, char¬ 
acterizing the performance of GIA in stochastic networks 
is challenging. 

B. Contribution of This Work 


2) Functions: Function [•]+ = max{-,0}, r(-) and r(-, •) 
are the gamma function and incomplete gamma function, 
respectively. n\m denotes that n divides m, and n mod m 
denotes n modulo m, n,m G Z. [-J denotes the floor function. 
!{•} is the indicator function. is the Binomial coefficient 
with parameters n,TO S N. |a| represents the absolute value 
of scalar a, and |^| represents the cardinality of set A. 

3) Linear algebra: The operators (•), (•)^, rank(-), ||- 
I If, trace(-), denote transpose, complex conjugate, Hermitian 
transpose, rank, Frobenius norm, trace of a matrix. span(A) 
and span({a}) denote the linear space spanned by the column 
vectors of A and the vectors in set {a}, respectively, dim(-) 
denotes the dimension of a space. diag(A,..., X) represents 
a block diagonal matrix with submatrices A,..., X. 

4) Probability theory: The operators E{-}, V{-}, and S{-} 
denote the expectation, variance, and standard deviation of 
a random variable, and Pr{ } denotes the probability of an 
event. A/'cj/rjCr^) represents complex Gaussian distribution, 
with mean p and standard deviation cr. 


In this work, we will address the challenges listed above. 
We consider MIMO wireless-tap networks with LJs. To enable 
the design of effective and scalable GIA algorithms, we first 
decompose the GIA feasibility conditions to per-node basis. 
Based on that, we propose an algorithm that generates a 
feasible alignment set by only requiring each legitimate node 
to communicate with a few nodes, the number of which 
does not scale with the size of the network. This algorithm, 
together with the distributive GIA transceiver design algorithm 
proposed in Part I, construct a GIA algorithm that is applicable 
to large-scale wireless-tap networks. We then characterize the 
performance of the proposed algorithm in stochastic wireless- 
tap networks. We jointly adopt Cauchy-Schwarz inequality, 
Chebyshev inequality, and Chernoff inequality to bound the ef¬ 
fect of aggregate interference from multiple correlated sources, 
and obtain the performance of GIA. This result demonstrates 
the contribution of GIA to network secrecy enhancement. It 
also illustrates how major network parameters, such as node 
density and antenna configuration, affect the performance of 
wireless-tap networks. We also perform various simulations to 
obtain insights into when and the how GIA technique benefits 
network secrecy. 


C. Organization 

Section[n|formuIates the alignment set design problem. Sec¬ 
tion [I^proposes a distributive alignment set design algorithm. 
Section |IV] analyzes the performance of the proposed algo¬ 
rithm in large-scale stochastic wireless-tap networks. Section 
V provides numerical results. Section VI concludes. 


D. Notations 

1) General: a, a. A, and A represent scalar, vector, matrix, 
and set/space, respectively. N, Z, K and C denote the set 
of natural numbers, integers, real numbers, and complex 
numbers, respectively. 


II. Problem Formulation 

In this section, we will first describe the system model of 
wireless-tap networks, then illustrate the potential benefits of 
GIA via a case study, and finally formulate the alignment set 
design problem of GIA. 

A. System Model 

Consider a network consisting of K LT-LR pairs, J LJs and 
K ERs (The LTs and LJs are indexed from 1 to A and from 
A-l-1 to K+J, respectively.). Suppose LT j (or LJ j, if j > 
K), LR fc, and ER k are equipped with Mj, Nf \ and 
antennas, respectively. At each time slot, LT (or LJ) j sends 
dj independent symbols. LT k attempts to send confidential 
messages to LR k, while ER k attempts to intercept these 
messages. LJ j transmits dummy data to generate interference. 

The received signals G at LR k and ER k are 

given by 

K 

Hiiv,xfc+ ^ Hgv,x,+zW 

where K = K + J, H^''] G t G {fe} are 

the channel matrices from LT (or LJ) j to LR k or ER 
k, whose entries are independent random variables drawn 
from continuous distributions; Xj G is the encoded 

information symbol at LT (or LJ) j; V^- G is the 

precoder at LT (or LJ) j; G l G {£, e} 

is the decoder at LR k or ER k; and G 
t G {£, e} is the white Gaussian noise with zero mean 
and unit variance. The transmission power of LT (or 
LJ) j is given by Pj = E {trace(x^Vj^VjXj)}. 
Define the configuration of the legitimate network 
as X 4 ), 

{di,d2, ■ ■ 

This work adopts Information-theoretic security | [23) as the 
performance metric. From p^, ||25), under a given transceiver 
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Fig. 1. Configuration of the example network. 


design, the following secrecy rate is achievable for legiti¬ 
mate link k: 


iiS = E{[rf-ri^)] + }, 


in which l £ {£, e}, is given by 
r«=log2det|l-E(uW)H 


Hitv.i 




■(U«)H(l 


K 

E 

3 = 1,9^k 


1 + E Ht‘>V,{H«V,)“ U 


n -1 


dS 

of = lim -- y~53- 

P->oo log2(P) 


B. Case Study 

Example: As illustrated in 


J = 1, antenna configuration Mk = = 2, k € {1,2,3}, 


M 4 = 4, = 3, = N. 


e) 


3 = 2, 


where Z 
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Both LRs and ERs can 
decouple the signal and 
interference. Low se-crecy 
rate and sDoF. 


i?^=1.30. D§=Q 


R|=1.08, D|=0 
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k 
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LRs can separate the signal 
from interference and ER 1 
cannot. Mod-erate secrecy 
rate and sDoF. 


it§=3.17. Df=l 


LRs can separate the signal 
from interference and 
neither ER can. High 
secrecy rate and sDoF. 


( 2 ) 


itf=2.82, Df=l I itf=3.95, B|=l 
^ signal at LRs/ERs 
interference from LTs at LRs/ERs 
—>- interference from LJs 

Fig. 2. Signal space at LR 1, 2 and ER 1, 2 under different strategies. 


1 , respectively, i.e., = ZHf 2 ^V 2 , 




(3) 


and u 




= ZHg^j^Vi. LJ 4 remains silent. 


From |T5), when the transmission power at all LTs and LJs 
are on the same order, i.e., for some 9i, 9^ > 0, ^ G [ 0 i, 9h\, 
Vj, the secure degree of freedom (sDoF) can be defined as 


eigenvector of (Hg^ 

V 2 = (H(' 2 V 


(4) 


Fig. [g consider a MIMO 
wireless-tap network, as described in Sec. |II-A with K = 3, 


and data stream 
conhguration dk = 1, k G {1,2,3,4}. The entries of all 
the channel matrices are independent random variables drawn 
from JVc{0, 1). The transmit power at all nodes is 20dB, i.e., 
Pfc = P = 100, fc G {1,2,3,4}. □ 

Compare four different strategies: the hrst two are non- 
cooperative, whereas the other two are cooperative: 

A. Zero forcing with 2 active LTs: LT 1, 2 use random 
precoders Vi, V 2 jgand LR 1, 2 use zero forcing to cancel 
interference, i.e., = ZHf 2 ^V 2 and = ZH^^g Vi, 


C. lA: LT 1-3 adopt lA to design precoders {vj,}, k G 
{1,2,3}. Interference at every LR is aligned into a 1- 
dimensional subspace. Specifically, vi is designed to be a 

^132(41^2) {^13 (.4193) 4I91, 
42 and V 3 = (H^sViH^Vi. uf\ 

U 2 , and U 3 are designed as in Strategy B. LJ 4 still 
remains silent. 

D. GIA: LT 1-3 and LJ 4 adopt a coordinated approach to 
design their precoders so that interference at every LR is 
aligned to a 1-dimensional subspace. Specihcally, the LTs 
and LRs design their transceivers as in Strategy C. LJ 4 
designs V 4 so that V 4 _L 
This design is feasible as 
are three vectors in C^. 

The signal space at LR 1, 2 and ER 1, 2 as well as the 
secrecy rate and sDoF of LR 1, 2 under t he a bove four 
strategies are illustrated and compared in Fig. 2 ^ From this 
hgure. Strategy C, D perform better than Strategy A, B. This 
is because the channel states between LTs and LRs {H^^H are 


') , fcG {1,2,3}. 
., 4 )^, fcG {1,2,3} 


independent of those between LTs and ERs {H^^-}. Therefore, 
interference that is aligned at the LRs is not aligned at the 
ERs almost surely. This fact allow the legitimate network to 
impede ERs without affecting LRs. Strategy D performs best 
as its jointly exploits the capability of all legitimate partners, 
i.e., LTs, LRs, and LJs to generate desirable interference. 

Remark 2.1 (Practical Issues): It is worth noting that the 
GIA technique proposed in the example: 

. requires no channel state for the eavesdropping hnk. 


. To avoid interfering with LR 1 and 

2, LT 3 and'Ll 4 remain silent, i.e., V 3 = 0, V 4 = 0. 
Zero forcing with 3 active LTs: LT 1, 2 and 3 use 
random precoders vi, V 2 and V3, and LR 1, 2 and 3 
use zero forcing to cancel interference from LT 2, 3 and 


^Small letters are used for all transceivers as they are vectors in this ^Because the cases of LR 3/ER 3 are identical to those of LR 2/ER 2 under 
example. Strategy B-D, they are omitted in Fig. 0for conciseness. 
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The transceivers of the legitimate partners are functions 
of the channel state of legitimate links, i.e., In 

other words, no channel state information (CSI) of the 
eavesdropping link, i.e., is required. 

• is effective even if ERs have all the CSI. The perfor¬ 
mance of Strategy D comes from the unequal dimension 
of the interference at the ERs and LRs. Since this property 
is due to the fact that the two sets of channel state 
and are independent, it is invariant with respect 

to the amount of CSI at the ERs. 

These properties greatly improves the practicality of the pro¬ 
posed GIA technique. Eor instance, the possible leakage of 
CSI from the legitimate network to ERs does not affect the 
performance of the proposed algorithms. □ 


C. Alignment Set Design 


In Sec. II-B the potential of GIA technique in secrecy 
enhancement is demostrated. To cope with the general cases, 
the following problem is addressed in Part I : 

Problem 2.1 (GIA Transceiver Design): Design transceivers 
Vj}, fee {1, ■. ■, AT}, j e {1,... ,K} that satisfy the 
following constraints: 


rank 

= 4, 

Vfc G {!,... 

,K}, 

(5) 


rank(Vj) = dj, 

Vj G {i^+1, 


and 

(Uf )HHgv, = 0, 

V(fc,j) G A, 


(7) 

where A 

^ All = {{k,j) ■■ 

k G {1,.. 


G 


{l,...,Ar},A: ^ j} is the alignment set. It characterizes the 
set of interference to be canceled by GIA. □ 

In Part I, the feasibility conditions of Problem |2.1| is 
analyzed for given network configuration x alignment set 
A. In practice, the network configuration is usually fixed at 
prior. Hence, to design feasible GIA strategies, the following 
problem needs to be addressed: 

Problem 2.2 (Alignment Set Design): Design A so that GIA 
is feasible, i.e.. Problem |2.1| has solutions. □ 

To develop GIA techniques that are applicable to large-scale 
networks, it is important to design algorithms that can solve 
Problem |2.2| distributively. However, this task is difficult due 
to the the following technical challenge. 


Challenge of Coupled Feasibility Conditions 

As Corollary 4.3 of Part I shows, for GIA to be feasible, 
it is necessary that the number of variables in transceiver 
design is no less than the number of constraints for all 
subsets of GIA constraints in 0. This fact illustrates 
that GIA feasibility conditions are inherently coupled with 
each other. Since there are exponentially many subsets of 
GIA constraints, the design of a feasible alignment set is 
complicated. 


III. Algorithm Design 

In this section, a GIA algorithm will be proposed to solve 
Problem[2.2|distributively. To achieve this, we first decompose 


the GIA feasibility conditions to per-node basis via Theo¬ 
rem |3TT] 

Definition 1 (Proper Alignment Subsets): Alignment sub¬ 
sets A'^''\k) = {(k,j)} Q {k} X ({1,..., .A}\{A:}), and 
= {(fc.j)} C ({1,..., A:}\{j}) X {j} are proper 
iff. 


dj < - 4 , 


dk < Mj dj. 

X(*) 0) 


( 8 ) 


□ 

Theorem 3.1 (Proper Alignment Subsets Lead to GIA Fea¬ 
sibility): Problem 2.1 is feasible almost surely if the alignment 
set A can be covered by proper alignment subsets, i.e.. 


A = 


U XMlt)) U 


u 

for some proper alignment subsets A^'^\k) and A^^\j). 
Proof: Please refer to Appendix for the proof. 


(9) 


□ 


Solution to Coupled Feasibility Conditions 

Since equation (|^ is a set of per-node constraints. The¬ 
orem HD provides a mechanism to decompose the GIA 
feasibility constraints to per-node basis. This result enables 
legitimate nodes to distributively design the alignment set, 
while maintaining the GIA feasibility. 


Based on Theorem 3.1 the following algorithm is adopted 
to generate alignment set A. 

Algorithm 1 (Generate Feasible Alignment Set): 

• Alignment set selection at the transmitter side: LT (or 

LJ) j selects a few LRs such that satisfies 

Notify the selected LRs. 

• Alignment set selection at the receiver side: LR k 

selects among the transmitters which do not select LR 
k in the previous step, and make (k) satisfy (|^. 

• Generate Alignment Set: Set A according to 0. □ 

Corollary 3.1 (Feasibility of Algorithm [^.' In a MIMO 

wireless-tap network, when the alignment set A is generated 
by Algorithm [T] Problem 2.1 is feasible almost surely. 

Proof: This corollary is a direct consequence of Theo¬ 
rem |TT| □ 

Remark 3.1 (Effective Scalable GIA Algorithm): The free¬ 
dom in designing the alignment subsets, A^*'^{j), A^'^\k) in 
Algorithm [T] enables the legitimate nodes to distributively 
select the strongest interfering links and hence effectively 
manage interference. Since the GIA transceiver design algo¬ 
rithm proposed in Part I can also be executed distributively 
(please refer to Remark 4.8 of Part I for details), by first 
performing Algorithm to design a feasible alignment set 
A and then using the algorithm proposed in Part I to design 
the transceivers {U^^\Vj}, a distributive GIA algorithm is 
obtained. In this algorithm, the number of nodes that each 
node need to exchange messages with are determined by the 
alignment subsets and hence does not scale with the size of 
the network. □ 


'^Here node selection criteria is not specified as it does not affect the 
feasibility of the alignment set. The selection criteria will be specified in 
the next section to enable performance analysis. 
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IV. Performance Analysis 


In this section, we will check how the insight in Sec. |II-B| 
applies to generic wireless-tap networks. 

In today’s wireless networks, the randomness in aggregated 
interference is largely attributed to the locations of active 
interferers |26|. Consequently, to characterize the performance 
of wireless networks, researchers have modeled the locations 
of nodes using random point processes. To maintain analytical 
tractability, homogeneous point processes are usually adopted. 
In particular, the homogeneous Poisson point process (PPP) is 
widely adopted as it possesses the highest entropy 

and accounts for complete randomness in node locations. The 
PPP has been used to analyze the connectivity of wireless 
networks with secrecy. In this work, PPP is also adopted for 
the framework of GIA performance evaluation. 

Definition 2 (Stochastic Wireless-tap Network): 


• Channel Model: The nodes are distributed in a two- 
dimensional infinite plane . The channel state between 
two nodes positioned at a, b S is given by Ha.b = 
L(a, b)Ha.b, where the elements in H are independent 
random variables following complex Gaussian distribu¬ 
tion with zero mean and unit variance and the pathloss 


L(a, b) = ||a — b|| 2 ][{||a —b|| 2 > 0 }, ( 10 ) 


where a G [2,^ is the pathloss exponent and 0 is the 
cutoff thresholdlj 

• Legitimate user network: The position of the LTs is mod¬ 
eled by a homogeneous PPP with density For an LT 
located at b, the position of the associated LR is given by 
a = b + pb, where pb is drawn from certain probability 
distribution in K^, with ||pb|| < 0““|^Each LR and 
LT is equipped with and number of antennas, 
respectively. Each LT delivers (< min{M(^), A^(^)}) 
independent data streams. Denote Pa = — Pb- 

• Legitimate jammer network: The position of the LJs 
is modeled by a PPP with density Each LJ has 

number of antennas and delivers (< M^'l) 
independent dummy data streams. 

• Eavesdropper network: The position of the ER attempting 

to intercept the information from the LT at position b 
is given by e = b + pb, where pb is drawn from 
certain probability distribution in with ||pb|| < 9~^ ■ 
Each ER is equipped with number of antennas 

and adopts minimum mean square error decoder. Denote 
Pe = -Pb- □ 

Eor notation convenience, in the following, the position of 
a node will be used to replace its index. Eor example, an LT 
positioned at b G is denoted by LT b. Denote the set of 
the positions of LTs, LRs, LJs, and ERs by 
and 'Rf^\ respectively. 


To cancel the strongest interference that each LR perceives, 
we set the selection criteria in Algorithm [T] so that the nodes 
select the nearest neighboring nodes hrst, i.e., 

• Transmitter side: LT b sets = {(a, b)}, where 

aG7^m\{b-bpb}, so that 


L(a,b) > L(a,b), Vh G 

({a : (a, b) G (b)} U {b -f pb}), 


U(‘)(b)| = 




A (x) 


( 11 ) 

( 12 ) 


where x = i,j for the LTs and LJs, respectively. 

• Receiver side: LR a sets = {(a, b^^^)} U 

{(a, bl-^))}, where b^^l G T^^^\{a -t-Pa}, b^-^^ G T^\ 
so that 


(a,b("))^^W(b(")), xG{£,j}, (13) 

L(a b(^)) > L(a,b), Vb G U 
({b : (a,b) G U Al(‘^(b)} U {a-fpa}), (14) 

Ni^) - SC _ + 1 < 

d(^)|{(a,b('^))}| -f d(^')|{(a,b(j'))}| < - d^^\ (15) 


Define the connection density of the legitimate network and 
the jammer network pU)^ as the expected number of LTs 
or LJs that may interfere with a receiver, i.e.. 


i 


I{L(a,b) > 0} ^ (16) 




ber('^) 


pU) = E <1 ^ II{i(a,b) > 0} ^ = TT0-^X<-^\ (17) 
bero) 


where a G K^. 

This section focuses on analyzing the sDoF achieved by an 
LR. Firstly, a lemma which relates the sDoF to the dimension 
of interference at the LRs and ERs is proved. 

Lemma 4.1 (SDoF and Dimension of Interference): For LR 
a with corresponding ER e, the sDoE defined in Q is given 
by 




dim(5(^)) - dim(5(^)) , 


(18) 


where S^‘'\ l G {£,e\ is a subspace of the receiving signal 
space of LR or ER, i.e., span(Ua or span(ui'^^) that has no 
interference. Furthermore, define = dim(iS*^''^), t G {^,e}, 
then 




: SC _ SC I{i(a, b) > 0 & (a, b) ^ A} 
ber(*) 

^ I{L(a, b) > 0 & (a, b) ^ A}] 
bert-j) 


(19) 


^Suppose the maximum transmit power of nodes in the network is Pmax- 
Then when O^Pmax 1, the interference that has been ignored by the 
pathloss cutoff threshold is insignificant compared to white noise. In this case, 
the pathloss model in (To) is a reasonable approximation of the classical one. 
The two models will be compared via simulation in Fig.lTl 

^Otherwise, from ( |10) , the channel between the LR and the associated LT 
is 0, which leads to trivial result. For the same reason, the distance between 
LT and the corresponding ER is limited. 


sic 


= min 




II{i(e,b) > 0}- 

bGr<'^) 


> 0 } 

bGTfi) 


Proof: Please refer to Appendix for the proof. 


( 20 ) 

□ 
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Challenge of Correlated Alignment Set Selection 

As illustrated in Fig. the events that the links between 
one LR and several neighboring transmitters being in the 
alignment set A, e.g., events (a, h) & A and (a, b+e) € A 
in the figure, are correlated. This fact makes the random 
variables I{L(a, b) > 0 & (a, b) ^ A} in ( [T^ correlated 
and hence makes it difficult to characterize 


(a,b)^A(^)(b) 


{a,b)^A(j){b) 


e 4 I {b e : (a, b) e A^^'> (a)} | 

-d(^')|{ber'^'):(a,b)e^(’')(a)}| 

Then 


( 22 ) 


= min -e] + }. (23) 


Moreover, £ is bounded within 


0,max{d(j),d(^)} - 1 




aw 


1 + 




xe{e,j} 


A(^ 




xe{e,j} 


A(^)v^ 


(24) 


xe{£j} 

(1 


4A^^^ \/ TT min{TO(^), } 


AW 


6min{77i(W, pi£)} 


)■ 


(25) 



region region 

(widths 0.[^) 


region 


Fig. 3. Illustration of the correlation between alignment subsets of neighbor¬ 
ing nodes. Consider two LTs (or LJs) positioned at b and b + e, respectively, 
where e E has a small norm. Events (a, b) E .A and (a, b + e) ^ A. are 
correlated as the two transmitters perceive similar neighboring networks. 


Fig. 4. Illustration of the sDoF per node described by ilz}- 


Proof: Please refer to Appendix for the proof. 


□ 


From Lemma 4.1 to analyze the network’s sDoF, the char¬ 
acterization of is necessary. However, this is challenging 
for the following reason. 


To overcome this challenge, Cauchy-Schwarz inequality 
and Chernoff inequality are adopted to bound the effect of 
correlated alignment set selection. This result is summarized 
by the following lemma. 

Lemma 4.2 (Characterization of ): For LR a, define 
/(W A^(^) I{L(a,b) > 0 }-f+) I{i(a,b) > 0}, 

( 21 ) 


Solution to Correlated Alignment Set Selection 

From ( |2^ , the major randomness of comes from that 
of Equations ( |24| and ( |25| l show that the expectation 
of scales at C2(+l), while its uncertainty in expecta¬ 
tion and standard deviation both scale at 0{\/~p^). There¬ 
fore, when is large, the randomness in is ignorable 
compared to its expectation, i.e., lim„{^)_ 


/(C) 


= 1 . 


As will be further discussed in Remark 4.1 this property 
allows us to bound the effect of correlated alignment 
set selection and obtain an asymptotically accurate sDoF 
performance bound. 


Based on Lemma 4.2 the following theorem characterizes 


the sDoF of the GIA algorithm in a stochastic network. 

Theorem 4.1 (Performance of GIA Algorithm): Define in¬ 
dicator i? € M as 


R = min < 1 — 


iV(« 




p{£)AC -p p{j)dA ’ 


ra\n{m^-^^S -^'^} -|-min{ } 

p(G(lA) -)- pOcfj) 


-1^ (26) 


When > 1 and \R\ > 




o(^) 


Ydcn 


the sDoF per node D® £ is given by 

r 1 /max max pl-^H\\ 

d(W I{i?>0} + O( -i- ^ + , (27) 

where rrS^\ are defined in ( [T2l i. 

Proof: Please refer to Appendix [p] for the proof. □ 
Remark 4.1 (Interpretation ofTheorem \l.l\ : Fig.j^gives an 
intuitive illustration of the meaning of the sDoF expression in 
( |27| ). This expression partitions the operation region into three 
parts according to the value of the indicator R. The sDoF per 
LR is close to the upper bound d^-'l in the feasible region, 
whereas it is close to the lower bound 0 in the infea sible 
region. Since the width of the transitory region is on OJ +-, 
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( |27| l is asymptotically accurate when oo. This trend 

will be shown via simulation in Fig. □ 

In practice, it is interesting to understand how a stochastic 
wireless-tap network performs under various network param¬ 
eters. However, in general, as data stream numbers 
must be integers, and ( | 2 ^ contains the discontinuous function 
[•J, it is difficult to obtain simple insights. To address this 
issue, a network with high connection density, i.e., ^ 1 , 

is analyzed in Appendix In this scenario, the width of 
the transitory region is ignorable, and hence sDoF per node 
£)S _ ^{i) yyjjgjj indicator i? > 0. Define the set of feasible 
data streams as {{d^^\d^^'>) : i? > 0}. Analysis on this 
feasible set reveals insights into the role of GIA in secrecy 
enhancement, as well as the effect of the network parameters 
on the performance of wireless-tap networks. These insights 
are summarized in the following two remarks. 

Remark 4.2 (Operation Modes of GIA): As illustrated in 
Fig. s in a wireless-tap network with high connection density, 
the set of feasible streams is contained by the region above 
the jamming line and below the aligning curve. The jamming 
line means that LTs and LJs have generated just enough 
interference to occupy the signal space of the ERs, and the 
aligning curve indicates that the LTs, LJs, and LRs are on the 
cutting edge of being able to align all interference at the LRs. 
The slope and the intersection of the jamming line are 

and respectively. The aligning curve is a combination of 
a horizontal line and two second order curves. In particular, 
when the trapezoid with vertices ( 0 , 0 ), 

(0, ). ) and ,0) 

lies below the aligning curve. From Fig. GIA has three 
operation modes: 

• Pure lA mode: When the LTs and 

LRs can generate sufficient interference to jam the ERs 
and align all interference at the LRs. The LJs can remain 
idle without losing optimality in the sDoF sense. 

• Moderate Jamming mode: When < 

max }, by adopting a small d^^\ the 

LJs can help the LTs to jam the ERs without reducing 
the sDoF per LR. 

• Intensive Jamming mode: When A^(®) > 

max the LJs need to adopt a 

large d'^'^ to generate sufficient interference to jam the 
ERs. As a cost of large d^\ the sDoF per LR d^^'> 
needs to be reduced so as to align the interference at the 
LRs. □ 

Remark 4.3 (Role of Network Parameters): The effects of 
network parameters on the sDoF performance of a wireless-tap 
network are summarized below. 

• LJ density p^^^: As Fig. 1^ shows, larger p^^ leads to a 
steeper jamming line. This will increase achievable sDoF 
per LR if GIA is in the intensive jamming mode. 

• LT/LR density p^^'> : As Fig.|^ shows, larger p^^'' flattens 
both the jamming line and aligning curve, which reduces 
achievable sDoF per LR. 

• LJ antenna M^'>: As Fig. shows, larger M^'> pushes 
the aligning line to the right. This will benefit achievable 
sDoF per LR if GIA is in the intensive jamming mode. 



Fig. 5. Analysis of the feasible region of a stochastic wireless-tap network 
with high connection density. In this figure, 





Fig. 6. Illustration of how the feasible region of changes w.r.t. 

to network parameters. 

• Sum of LT and LR antenna M^^'> As Fig. 

shows, larger pushes up the aligning curve, 

and hence increases achievable sDoF per LR. □ 

V. Simulation Results 

In this section, we will perform three numerical tests. 

A. Secrecy Rate under Different Strategies 

First compare the secrecy rate (defined in (|^) achieved by 
the proposed GIA technique with the following three baselines. 

• Cooperative jamming (CJ): The LTs and LRs adopt 
random transceivers, and the LJs adopt zero-forcing (ZF) 
precoders to cancel their interference with the LRs. 



















Fig. 7. Secrecy rate as a function of SNR under different schemes. The 
network parameters are given by a = 4, 0 = 10~^, = 4 x 10“^, 

A(-?) = 9 X 10-2, = M(J) = 16, = 8, = 32, and 

= 1. The distance between an LT and the associated LR and ER 
are given by ||Aa^^^|| = 1 and ||Aa^®^|| = 1.5, respectively. 



Fig. 8. sDoF per node D® as a function of the performance indicator R 
under different user densities. The network parameters are given by a = 4, 
0 = 10-2, and d^^'^ = d^^^ = 1. The node density is given by A^^^ = 
At^) = 32 X 10-2, A^^^ = A^-?') = 8 X 10-2, and = A^-?) = 2 x 10-2 
for the three curves, respectively. Then fix and modify 

Ar(^) to change the indicator R. 


• Pure lA (lA): The LTs and LRs adopt lA to cancel 
interference. The LJs remain idle. 

• lA with artificial noise (IAN): The LTs and LRs adopt 
lA to cancel interference. The LJs generate artificial noise 
by adopting random precoders. 

To verify the legitimacy of the pathloss model proposed in 
the secrecy rates under channel models with and without 
pathloss cutoff are simulated. 

Fig. IZl illustrates that the proposed GIA technique achieves 
significant performance gain over the baselines. This is be¬ 
cause GIA fully exploits the capability of all legitimate part¬ 
ners to create different amounts of interference at the LRs and 
ERs. In particular, the low secrecy rate achieved by the IAN 
scheme highlights the challenge of the concurrent effect of 
interference!^ From the slope of the secrecy rate under GIA 
technique, it can be seen that the sDoF per node is around 
0.9. It is not exactly 1 due to the uncertainty term in ( [27l i. 
Also, it can be seen that the secrecy rate under the two types 
of channel models are reasonably close. 


B. Width of the Transitory Region 

Fig. 1^ illustrates the sDoF per node ZJ® as a function of the 
indicator R under different network densities. If the region in 
which U® S [0.1, 0.9] • is used to represent the transitory 
, one can see that the width of this region scales on 






This fact fits the trend described in Remark 


4.1 


C. Resource Allocation between Transmitting and Jamming 

So far, LTs and LJs are assumed to have a fixed prior role. 
However, their respective roles may overlap; As illustrated 

^The secrecy rate under the IAN scheme slightly drops when the SNR 
increases. This is because the distance from an LT to the associated LR is 
smaller than that to the associated ER, which gives the LR an SNR advantage. 
However, when the SNR increases, this advantage is soon jeopardized by the 
strong interference from the LJs, which affects both the LRs and ERs. 


high LJ density 
(secrecy rate per 
LR increases) 


o<^_ 




n 


ERl 

LTi 

lr; 

ERi 

LT J 

LR7 

f> 

□ 


O 

A 


::r . 

LJ2 

LR- • • • 

• • • ER2 
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o 
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O 
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J 


(number of active 
LR increases) 


Fig. 9. Conceptual illustration of the effect of the resource allocation between 
transmitting and jamming. 


in Fig. 1^ in a wireless-tap network, if part of the LRs are 
deactivated, then from the point of view of the remaining 
network nodes, the corresponding LTs effectively become 
LJs. This conversion empowers the possibility of allocating 
resources between transmitting and jamming. The comparison 
between the left and right column of Fig. sketches the effect 
of allocating resources between transmitting and jamming; one 
can increase the secrecy rate of each LR by having more LTs 
deliver dummy information or vice versa. This effect can also 
be interpreted from Fig. The operation of turning LTs to 
LJs is equivalent to increase and decrease From 
Fig. 1^, B, this operation enlarges the feasible region and 
hence increases the sDoF per node at a cost of having less 
active LRs. 

Fig. [T^ illustrates the effect of resource allocation between 
transmitting and jamming. We fix the sum of the density of 
the LTs and LJs, i.e., -f and illustrate the sDoF 
per node ZJ®, or per unit area as functions of the 
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Fig. 10. sDoF per node/unit area as a function of active LR density The network parameters are given by a = 4, 0 = 10 A^^^ E [1x10-2,9x10-2], 

aW = 13 X 10-2 - A(^), and = 16. 


density of LTs (note that this is also the density of active 
LRs). Under each active LR density, all the possible stream 
combinations {d^\ are exhaustively searched to pick out 
the combination that gives the highest 7A®. From the left 
column of Fig. 10 it can be observed that sDoF per node is 
higher, with larger and smaller or These trends 
are consistent with those indicated in Remark 14.21 and 14.31 
From the right column of Fig. in terms of sDoF per unit 
area, one can roughly separate the operation region into two 
parts, namely the sparse region and the crowded region. In the 
sparse region, the benefit from more active LRs dominates, and 
hence the sDoF per unit area increases under larger 

A(U 0 In the crowded region, the loss from smaller sDoF per 
node dominates, and hence becomes a decreasing 

function of A^^\ Therefore, in practice, it is important to 
control active LR density so that the network operates in a 
favorable region. 


VI. Summary 

By creating strong interference at the ERs but little or 
no interference at the LRs, the GIA technique provides an 
effective tool for wireless secrecy protection. Based on the 
theoretical framework established in Part I, in this part, we 
designed a GIA algorithm that is applicable to large-scale 
networks and characterized the performance of this algorithm 
in stochastic wireless-tap networks. We have identified the 
working modes of GIA and obtained simple insights into 
how network parameters affect the performance of wireless- 
tap networks that adopt the GIA technique. Numerical results 
illustrate the contribution of GIA in wireless secrecy protection 
and confirms the obtained insights. 


* This fact is not always true due to the discrete choices of {d^\ dd)). 
For instance, the steep drop indicated in the figure occurs when d ^) changes 
from 2 to 1. The discrete choices of {d^^\ make the sDoF lines rough 
in some operation regions. 


Appendix A 
Proof of Theorem[3JJ 


From Theorem 4.4 of Part I, one only need to show that ma¬ 
trix Hall (de fined in Fig. 4 of Part I) is full row-rank. Suppose 
is feasible under alignment subsets {A^'^\k)} and 


Problem 


2.1 


If the intersection of some alignment subsets are 
non-empty, e.g., A^'''\k) n ^ 0 , then non-overlapping 

alignment subset A('^'i{k) = {k)\{A^'^\k) n A^*'^{j)) 

can be generated. From Corollary 4.1 of Part I, since this 
operation does not change the alignment set A, the feasibility 


of Problem 2.1 is preserved. Hence, to prove the theorem, it 
is sufficient to consider the case in which 


= 0 , yk,j. (28) 


From equations (|^ and ( [28] l, every (fc,j) G A belongs to 
one and only one alignment subset. Hence, one can reorder 
the rows of Haii and rewrite the matrix as 


diag(H5J,...,HU,H^...,HV) + H, 


all, 


(29) 


where 


II 

X 



fRV 1 

II 

X 

rv 


(k,j,)eA(^Hk), S=\A^^\k)\, (30) 


{ks,j)GA^*Hj), (31) 

and the submatrices in Haii are given by 


RU : (k,j) ^ and ^ A^^\j). (32) 

Substituting the condition of proper alignment subset, i.e., 
to the expressions of and i.e., equations (9) and (10) 
of Part I, we get that matrices and Hj in and ( |3T] ) 
are full row-rank almost surely. Hence, diag(H5^,..., H^) is 
full row-rank almost surely. Moreover, from equations (9) and 














10 


(10) of Part I, the elements in different submatrices , 
are independent. Hence ( |3^ assures that Han is independent 
of diag(H5^,..., H^). Therefore, from ( |29l l, Han is full row- 
rank almost surely. This completes the proof. 

Appendix B 
Proof of Lemma IaTI 

As the entries of the channel matrices are independent 
random variables drawn from continuous distributions, with 
probability 1, 


To analyze the mean and variance of we hrst analyze 
those of X € To achieve this task, a characteriza¬ 

tion the spatial distribution of LRs is needed. 

Lemma C.l (Spatial Distribution of LRs): In a stochastic 
network, as described by Dehnition]^ the position of the LRs 
is given by a PPP with density 

Proof: From the second item in Dehnition the position 
of the LRs is a transformation of that of the LTs, which is 
a PPP with density Hence, from |29 Thm. 1.3.9], the 
position of the LRs is also a PPP with density A(a), a G K^, 
where 


rW =5^ log2(P)+0(log2 P) 


(33) A(a)=/ p(Aa(^))A(^)d(Aa('’)) = A(^). (38) 

Jm? 


Substituting this result to (|^, 

_ 5^] + log2(P) + O(log2 P) (34) 

Substituting ( |34l l to ( [T8] | is obtained. In the following, the 
expression of and will be derived. 

If a link between LR a and LT (or LJ) b has zero pathloss, 
i.e., L(a, b) = 0, or (a, b) G A, there is no interference 
on this link. Otherwise, the channel state is indepen¬ 

dent of Ua\Vb. In this case, rank^(Ua^)^Ha,bVb^ = 

min{(i*^^\ almost surely, where x = £ for LTs and x = j 
for LJs. Hence, with probability 1, is given by 

Similarly, as the channel state of the eavesdropping network 
{^eb} independent of precoders {Vb}, ( |20l l is obtained. 

Appendix C 
Proof of Lemma I4?2] 

First prove ( |^ . A = (Uag 7 ^(«)Al^^^(a)) U 

(UbGr(oAl(*)(b)) U (UbgrO)Al('’)(b))- From ([T|]|, the 
sets U^^T^(e)A^^Ha), Ubgr<o-4^‘Hb), and UbgrW“^(b) do 
not overlap. Hence, 

I{L(a, b) > 0 & (a, b) ^ Al} = 

bGr(“) 

y] I{L(a,b)>0}- y] I{L(a,b) >0}, (35) 

(a.b)gA(‘^) (b) (a.b)G,A(^) (a) 

where x G {£,j}- Substituting @ and @ to 

5(^) = [AtOT-/«-£]+, (36) 

where e = ber<o > 0} -f 

berO) > d}. From ( |^ , e < e. More- 

(a,b) gA(D (a) 

over, from 0 and ( [T4l l, if e < e, |b G T*^^^UT^-^y{a-f Pa} : 
L(a, b) > O} C Al, which means = d^^\ With this fact 
and (|3^,(|2^ is obtained. 

From ( [15] ), it is easy to see that e is bounded within 
[0,max{d^, — l]. Hence, in the following, the focus 

is on characterizing the mean and variance of Dehne 
^( 2 ,) A ^ I{L(a, b) > 0}, X G {f, j}, then 

{a,b)^A(“’){b) 

id) =SDid) (37) 


Here p(x) denotes the probability density function of x. This 
completes the proof. □ 

First analyze the expectation id). For LR a, the positions of 
the unassociated LTs are given by a homogeneous PPP with 
density A^^^ on K^\{a-P Pa}. Hence 


E 


{■“} 


2TrrXd) Pi- ^^{ai,h) ^ Ad 


bGT^" 

From Lemma 


|a — b| I = r|dr. 


(39) 


Pr 


{(a,b) ^yl(")|bGr("),||a-b|| =r} 

1 —Pr 11 {a': a'G pd)^ ||a' — b|| <r’}| < md) —1|(40) 
T{md),nAxd)) 


= 1 - 


Substitute ( |4T] i to 


(41) 


= TTd-ixd) - [ rT{md),Trr^xd))dr 

I J r(TOW)jo 


- p(^) - ^ 

^ A(^) A(^) 


(pd) - md))r{md), pd)) 




.(42) 


From ® 8.11.2], 


,. (p(^)-m("^))r(m("^),p(^)) - 

pCD^T+o^ fV^) " ^ 

By combining ( |40l l, ( |42l l, and 0, 

AW (^pd) _ _ 

“ AW r(m(^)) “ 

^+oo 

/ 2'iTrXd)pT {|{a': a'G pd)^ ||a' —b|| < r}| < md) — 
Je- 2 /o 

dr, 

which is a positive, increasing function of md). Hence, when 
md) < pd)^ E is in interval 

.(.) _ + A(-) (p(^))^"e-^" ' 

AI^)"" ^A(^) r(pm) 




c 


AlO A») + \V)^ 


(44) 














II 


( |44l l is true because, from Stirling’s formula pO) 5.11.7], Case 1: R < 0 (i.e., Substitute ( |5T] l to 


{zYe-^ < r(z) < 




, noting that S(p) < min{y^, v^l — p}, we have 


(45) 


9-2/0 


Further noting that E{/(-)} is a nonnegative decreasing ^ rS( Pr(r, mW))dr+|^ rS( Pr(r, m(-)))drj 

function of we have E is in interval 




aw 

W) 


m 




1 + 


(x) _ ' (x) 

xm 


n+ A^^'^VpW' 


(46) 


We then start to bound the variance of To address the 
challenge of correlated alignment set selection, the following 
lemma is proposed. 


< 27rA(^) 


< -27rA(“) 




re 2 (e/rr^A^^^) ^ 


2^)) 




dr 


(2e)^r(^s^ + l,^^) 


< 


ttX^^'i "*2 
AX^^Wirm^^'i 1 


(x) 


+ 00 


A(6 


-(1 




(52) 


Lemma C.2 (Bound of the Variance of the Sum of Random where last inequality is true because of ( |45[ ). 


Variables): {xi ,..., x„} are random variables in K. Then 

{ n ^ n 

(47) 

2^1 J 

Proof: Denote Xi = E.{xi}, then 

( TL n n 

i=ij=i 


Case 2: R > 6»-2/“ (i.e > p^^^). First, prove the 

following lemma. 

0,7? , Pr(r,< 4, where 


Lemma C.3: When r £ 
R = 


I m 


(^) — 1 


rA(^) 


. 2=1 


< 


TL Jl 

^ ^ - x,y}E{{xj - %)2}(48) 


2=1 j = l 


Proof: Since |{a' : a! G TZ^^\ 11a' — b11 < r}| is Poisson 
random variable with mean Trr^X^^\ from y3l| Thm. 2], when 
_|_ 1 < rn^^\ Pr(r,< 4. This completes the 
proof. □ 

Lemma C.4: When r G (r,R and > | f{r,p^^^) = 


(49) 


-Trr^A''^) 


(eTrr^A*-^^) 




\i=l 




>i 


where ( |48| ) is true due to the Cauchy-Schwarz inequality. This 
completes the proof. □ 

From Lemma |C.2[ 


{p^‘Y' 

Proof: Note that when r < R, 




df_ e 
dr 




< 


ie'Kr^X'^^Y (p) 2p(^\ 

/ L (.) -27rrA(^) + ^ > 0, (53) 


it can be seen that when r G 


(t?, 


f 


R , 


(54) 


27rr A(^) S ( Pr I (a, b) ^ \ a G , 

b G ||a — b|| = rj^dr 

'a 

27rrA(^)s(Pr{ {a' : a' G 

||a' —b||<r} > m^^^l^dr, (50) 

where function S(p) = s/p{l — p), pG [0,1]. 

Denote Pr(r, = Pr ||{a' : a' G TZ^^\ ||a' —b|| < r}| 

> If = 0, Pr(r,= 1, Vr > 0. Hence 

V = 0. Otherwise, when > 1, variable |{a' : a' G 
TZ^^\ ||a' — b|| < r}| follows Poisson distribution with mean Substitute ( |55| l to Q, we have f{r,p^^'>) > f{R, |) > (1 - 


f{r,p^^'>) > f{R,pY > e' 

Noting that p^^'l > |, 


5p(^)ln(l-^) 1 1 

ap(^) ( SpW^ 3pm-l 


> 


+00 

-E 


/ 1 


V3p(^) 


+ 


3p(^) - 1 


= 0 (55) 


TYr^X^^\ Hence, from Chernoff inequality. 


Pr(r, rrS^'>)< 






(x) \ mf^ 


Pr(r, 'nrS^'>)> 1 — 




when: r<R=J 


_ >i This completes the proof 
With the two lemmas proved above, it can be seen that 


□ 


{eirr'^X^Y 






when: r > 


R. < 27rA(^M / rS(Pr(r, m*'^l))dr+ / rS(^Pr(r,))dr 

\Jo ./niintrt .0 — 2 /“ t 


.... / pmin{R,0 ^/“} 

Then S will be bounded by separating the operation ^ 27rAl'^l ( / rS(Pr(r p^^^))dr + 

region into the following two cases: \Jo 


.s-y- \ 

I r/2dr 

min{fl,e-2/“}/ 


( 56 ) 
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< 27rA(^ 


re 2 i^eTrr a'' ’) 


o(^) 


(pw) 


,(«) 


-dr 


< +J_), 


Ad) 


6pd) ' 


(57) 


(58) 


2 (pd)(dd))^ + p(^)(d(d))^^ dd) 
(i?(-)(pd)dd)+pO)dO)))^ 




(i?Wpd)) dd) 


where (|5^ is true because of Lemma [C3] and the facts that (a) 
S(Pr(r, m*^“))) is a decreasing function of (b) S(p) = 
a/p (1 — p) is a increasing func tion i n [0, |] and (c) S(p) < 
© is true because of Lemma |C.4| and m^®) > 1. 

From ( |52| l and ( |58] l, 


Similarly, from Lemma |4.2| and 

Chebyshev inequality, when i?d) = 

p(l)d(t)+pUUUr^ ^ > 


I niax|cZ(^) ,d(3) j- max|p(^) ,p(7) j- 


S{iW } < 4A(^V7rmin{mW,pd)} ^^ ^ 


1 


6min{mP),pd)}^ 
(59) 


nV) 


From ( |J7| l, ( |46l l, and (|5^, ( |24l l and ( |25| ) are obtained. 


) d(^) 


P,{Sl'> < d'O} ~ o( 

V (i?d)pd))"dd) A 


Appendix D 
Proof of Theorem 14JJ 


From Lemma 


4.1 


4.2 


to characterize A®, it is necessary to c har- 
acterize 5^) and S')®) Since S'd) is addressed by Lemma 
the focus is on 5'd). 

Lemma D.l (Characterization of S'A).- S'd) = 
min (dd), [Aid) - /d)] + }, where /d) 

EbGTCO I{^(e,b) > 0} + dd) X^bGTfa) H-^(e,b) > 0}, 

E{/d)} = pd)dd) + pd)dd) and V{/d)} 

pd)(dd))2 + p0)(d0))2. 

Proof: The position of LTs and LJs are given by 
PPPs with density Ad) and A^), respectively. Hence, 
Eber<o b) > 0} and > 0} 

are independent random variables following Poisson distribu¬ 
tion, with parameters pd) ^nd p^\ respectively. From the 
properties of Poisson distribution and Lemma |D.l 

proved. 


Now start the main flow of the proof of Theorem 4.1 
When i?d) — 1 — __ 

YV lien n_ " ^ pV) dV) + pU) im 


(p(‘)yd(n 

Chebyshev inequality, 

(i): 


from Lemma 


D.l 


> 


and 


Pris'd) > 0} < 


< 


pd)(dd))^ + pd)(dO))^ 
(i?d))"(pd)dd)+pO)dO))" 
max{dd),dd)} max {pd), pO) I 
(i?d)pd))^dd) 


(60) 


. ( \ /max{(i(^),(i(j)| max{p<^) ,pO)| 

Otherwise, when > ^-7—^ 

Y (p'^O d(‘^ 

noting that pd) > 1, 


PrjSd) > dd)} 
P 


> 1 -. 


d)(dd))A 


p 


U) 


{d'di'iy 


> 1- 


(i?d) (pd)dd) + pO')dd)) -f dd))^ 
pd)(dd))Vpd)(dd))^ 
(i?d)(pd)dd)+pO-)dO)))" ^ 


, , /maxftt(^) ,rfO) f maxfp(^) ,aO') f 

and when i?d) < -, /-1-1 > —ip— 

Y (p<'=0 

V (»>pm) dm J 

Substituting (|60ll-(|6^ to ( [TSl l, ( |27l l is obtained. 


Appendix E 

Feasible Region under High Connection Density 

When pd) ^ 1, the feasible streams (dd),dd)) g 

{0, ...,Md)} X { 1 , ..., min {Ad),Md)}} need to satisfy 


R = min{i?d),i?d)} > 0 , 

1 1 iVd) 

i?d) = 1- 


where 


p(^)S-^) -\- pO')dO) ’ 
jft) _ Ad)-dd) + min{m d)dd),pd)dd)} 


(64) 

(65) 


pd)dd) -(- p(i)dd) 


+ min{ ^ md) dd), pd) dd)} 


- 1 . 


( 66 ) 


Define 


Am Wd)-pniin{Md),pd)dd)}+ 

^ “ pd)dd) + pO)dd) 


- 1 . 


(67) 


Since the quantization error of the [ J function is bounded by 
(—1,0], by substituting 0 to (|6^, we get 


2dd) -p i^dd) 


i?d) _ ^d) 


< 


(t) < 


pd)dd)-p pDdd) pd) 


< mTY- (68) 


Hence, the difference between i?d) and i?d) is ignorable when 
pd) 1. Therefore, one can replace i?d) by Ad) in ( [64l i. 
After this replacement, (|64| is equivalent to the following four 
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inequalities: 

> 0, (69) 

h{d^\d‘'^'^) = p^^'>d^‘^'> - < 0, (70) 

/3(d(^),dW) = (/))^(d(^))V/)p(^)d(^)dO)+p(^)(d(^))^- 
(M(^) + < 0,(71) 

f4{d^^\d^^^) = p^^'>p^i'>d^^'>d^^^ + p^\d^^f - N^^'>p^^'>d^^'> 

-M<~:i)p(j)d^i"> < 0. (72) 


It is easy to see that fi{d^\d^^^) = 0 is a line with 
slope and intersection and f 2 {d^\d^^'^) = 0 is 

a horizontal line with intersection However, as 

f 3 {d^\d^^^) = 0 and f 4 {d^\d^^">) = 0 are second order 
curves, it is difficult to give a simple characterization of the 
feasible region. On the other hand, noting that 

- h{d^\d^^'>) = 0 passes through points (0,0), 

(q^m<(^+^)^ (max{M(j') - - Af(^),0}, 

and (M0),0), 

- fA{d^\d^^'>) = 0 passes through points (0, 0), 


we have the following proposition to summarize the property 

of f 2 {d'd\d^^^), and f 4 {d^^\d^^^). 


Proposition E.l (Properties of the Feasible Region): When 
the points {d'^\d^^'>) in the interior of 
trapezoid with vertices (0,0), (0, {M^'> — M^^'l — 

(mO),0 ) satisfy ([Tg-llTg. 

Proof: Noting that function f{x) = |ft^, with a,b > 0 
and X G [0, +oo) is a strictly decreasing function when 
f{x) > 1 (i.e., a > b), from is an strictly decreasing 

function of d^'l and d^^'> when > 0. Further noting 

that (|70|)-(|72|) > 0, if d7^-(|7^ hold for certain 

data stream configuration {d^\d^^^), then for any {d^\d^^'^) 
satisfying < d^^ and < d'^^\ ([TOli-lfTTli must hold. 


Therefore, to prove the proposition, one only need to prove 
that fi{d^\d^^^) < 0, i G {2,3,4} for all points on the line 
segment with end points 

and Since on this line segment, d^^'> < . 

it is clear that f 2 [d^\d^^'>) < 0. This line segment can be 
expressed as 


, Sd) g {M^l - (73) 

pK^) 

Substitute < [7^ into •HD and ( |72l l, 

f3id^\d^^^) =id^'> - 


Hence, when d^'l G {M^'> - M^^'> - 
fi{d^\d^^'i) < 0, i G {3,4}. This completes the proof. □ 
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